منابع مشابه
Conservation Laws for Coding Conservation Laws for Coding
This work deals with coding systems based on sparse graphs. The key issue we address is the relationship between iterative (in particular belief propagation) and maximum a posteriori decoding. We show that between the two there is a fundamental connection, which is reminiscent of the Maxwell construction in thermodynamics. The main objects we consider are EXIT-like functions. EXIT functions wer...
متن کاملConservation laws ,
We show that if performance measures in stochastic and dynamic scheduling problems satisfy generalized conservation laws, then the feasible space of achievable performance is a polyhedron called an extended polymatroid that generalizes the usual polymatroids introduced by Edmonds. Optimization of a linear objective over an extended polymatroid is solved by an adaptive greedy algorithm, which le...
متن کاملMultiresolution schemes for conservation laws
In recent years a variety of high{order schemes for the numerical solution of conservation laws has been developed. In general, these numerical methods involve expensive ux evaluations in order to resolve discontinuities accurately. But in large parts of the ow domain the solution is smooth. Hence in these regions an unexpen-sive nite diierence scheme suuces. In order to reduce the number of ex...
متن کاملThe comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws
This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...
متن کاملViscous Conservation Laws, Part I: Scalar Laws
Viscous conservation laws are the basic models for the dissipative phenomena. We aim at a systematic presentation of the basic ideas for the quantitative study of the nonlinear waves for viscous conservation laws. The present paper concentrates on the scalar laws; an upcoming Part II will deal with the systems. The basic ideas for scalar viscous conservation laws originated from two sources: th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Methods and Applications of Analysis
سال: 2005
ISSN: 1073-2772,1945-0001
DOI: 10.4310/maa.2005.v12.n2.a3